55 


AD-A186  232 


UNCLASSIFIED 


MATHEMATICAL  TECHNIQUES  FOR  SVSTEH  REALIZATION  AND 
IDENTIFICATIONS)  FLORIDA  UNIV  GAINESVILLE  CENTER  FOR 
NATHEHATICAL  SVSTEH  THEORV  R  E  KALMAN  28  JUL  87 
AFOSR-TR-87-1228  *AF0SR-83-8186  F/O  12/2 


1/1 


form  Approved 
OMB  No  0704-01BB 


1*  REPORT  SECURITY  CLASSIFICATION 
Unclassified 


2a.  SECURITY  CLASSIFICATION  AUTH 


2b  DECLASSIFICATION  /DOWNGRA 


5  MONITORING  ORGANIZATION  REPORT  NUMBER(S) 

OSR- TK-  67  '  L  6 


6b  OFFICE  SYMBOL  •  7a.  NAME  OF  MONITORING  ORGANIZATION 

(If  applicable )  f 


?b  ADDRESS  (Ofy,  State,  and  ZIP  Code) 

AFOSR/NM  - 

Bolling  AFB  DC  20332-6448 


8b  OFFICE  SYMBOL 
(If  applicable) 

nurs 


6a.  NAME  OF  PERFORMING  ORGANIZATION 

Center  for  Mathematical  System 
Theory 


6c  ADDRESS  (City,  State,  and  ZIP  Code) 

University  of  Florida 
Gainesville,  FL  32611 


8a  NAME  OF  FUNDING /SPONSORING 
ORGANIZATION 

AFOSR/NM 


8c.  ADDRESS  (City,  State,  and  ZIF  Code) 

Bldg.  410 

Bolling  Air  Force  Base 
Washington,  DC  20332 


11  TITLE  (Include  Security  Classification) 

Mathematical  Techniques  for  System  Realization  and  Identification 


12  PERSONAL  AUTHOR(S) 

“sor  R.  E.  Kalman 


13a  TYPE  Oc  REPORT  1  3b.  TIME  COVERED  114.  DATE  OF  REPORT  (Year,  Month,  Day)  l'5  PAGE  COUNT 

Final  FROM  6/1/85  to  3/31/871  1 


IF  SUPPi  EMFNTARY  NOTATION 


WORK  UNIT 
ACCESSION  NO 


ifim 


COSATI  CODES 


18  SUBJECT  TERMS  (Continue  on  reverse  if  necessary  and  identify  by  block  number) 


SUB-GROUP 


IS  A“b ' hac  .Continue  on  reverie  if  necesiary  and  identity  by  block  number) 

The  period  covered  by  this  final  report  is  unusually  short  compared  to  earlier  reporting 
periods.  In  addition,  this  happened  to  he  a  time  when  various  organizational  changes 
were  taking  place  at  the  Center,  with  the  result  that  there  was  no  long-term  Postdoctoral 
Follow  in  residence  during  the  reporting  period.  The  number  of  short-term  visitors  was, 
iiowever,  somewhat  above  normal.  This  situation  is  changing  and  will  present  a  different 
picture  during  the  next  reporting,  period. 


20  OISTRIBUTION/AVAILA8HITY  of  ABSTRACT  21  ABSTRACT  SECURITY  CLASSIFICATION 

0  UNCLASSIFIED/UNLIMITED  □  SAME  as  RPT  □  OTIC  users 


DO  Form  1473.  JUN  86 


Previous  editions  are  obsolete 


SECURITY  CLASSIFICATION  OF  THIS  PAG.E 


FINAL  TECHNICAL 


REP0RT  *«»*•»■  8  7-  iaao 


Air  Force  Office  of  Scientific  Research  Grant  85-0186 
June  1,  1985  through  March  31,  1987 


Center  for  Mathematical  System  Theory 
University  of  Florida,  Gainesville,  FL  32611 


MATHEMATICAL  TECHNIQUES  FOR 
SYSTEM  REALIZATION  AND  IDENTIFICATION 


Professor  R.  E.  Kalman 
Principal  Investigator 


\  Accesicn  For 

!  ntis'craa7 

j  ''TIC  TAB 
!  U  '.annotjrr.cJ 
i  J<ntific,:Jiof. 


L>  t'lbutiu't  / 


■Fi 


AvOtl.-it;'!' 


I 

■■  Vi 


tl 


r>  >» 


1. 


BRIEF  SUMMARY  OF  ACTIVITIES  UNDER  GRANT 


The  period  covered  by  this  final  report  is  unusually  short  compared 
to  earlier  reporting  periods.  In  addition,  this  happened  to  be  a  time 
when  various  organizational  changes  were  taking  place  at  the  Center,  with 
the  result  that  there  was  no  long-term  Postdoctoral  Fellow  in  residence 
during  the  reporting  period.  The  number  of  short-term  visitors  (scientific 
"consultants")  was,  however,  somewhat  above  normal.  This  situation  is 
changing  and  will  present  a  different  picture  during  the  next  reporting 
period. 

A  detailed  list  of  activities  is  given  in  Section  2. 

The  following  comments  are  intended  to  place  the  publications  in 
perspective . 

BIRGET's  research  on  finite  semigroups  is  an  important  adjunct  to 
the  main  Center  efforts  on  algebraic  system  theory.  The  paper  BIRGET  [1986] 
is  one  of  the  results  of  his  postdoctoral  work  at  the  Center.  VJe  are 
maintaining  close  contacts  with  him;  there  is  a  possibility  of  his  rejoining 
the  Center  at  a  later  time,  at  least  as  a  visitor. 

KHARG ON EKAR  and  TANNENBAUM  [1985]  is  the  final  publication  of  work 
reported  for  the  previous  period.  Using  new  ideas  (mainly  due  to  KHAROONEKAR) 
related  to  advanced  classical  complex-variable  analysis,  it  is  now  possible 
to  compute  (rigorously)  the  gain  margin  of  a  single-looD  control  system. 

This  is  an  important  classical  problem  in  control  theory  which  was  heretofore 
treated  only  by  questionable  approximation  methods.  Unfortunately,  the 
related  (and  even  more  important)  problem  of  calculating  the  phase  margin  is 
not  accessible  by  the  same  method  of  KHARGONEKAR  and  TANNENBAUM,  and  remains 
at  present  unsolved. 

The  paper  KALMAN  [1986]  of  the  Principal  Investigator  is  intended  as  a 
conceptual  summary  of  the  many  current  objections  to  the  entrenched  method¬ 
ology  for  statistics,  especially  as  regards  applications  to  econometrics  and 
system  identification.  The  essential  point  is  that  one  cannot  treat  noise 
in  the  data  by  simply  guessing  what  the  noise  is.  Extensive  computer  experi¬ 
ments  performed  at  the  Center  (in  collaboration  with  C.  Los,  results  not  yet 


published)  indicate  that  noise  in  the  data  is  often  quite  different  from 
what  might  be  assumed  according  to  the  standard  recipes  of  statistics.  It 
is  interesting,  from  the  point  of  view  of  scientific  philosophy,  that  the 
view  expressed  in  KALMAN  [1986]  was  clearly  articulated  and  defended  already 
by  NEWTON,  some  200  years  ago.  It  is  interesting  that  one  can  do  research 
simply  by  better  understanding  the  past. 

The  very  recent  papers  by  EMR£  and  SEO  deal  with  the  extension  of 
algebraic  system  theory  to  certain  infinite-dimensional  problems.  (Algebra- 
zation"  of  infinite  dimensional  systems.)  EMRE  is  a  former  Center  member. 

He  was  a  senior  Postdoctoral  Fellow  at  the  Center  during  the  summer  of  1986. 

We  are  maintaining  close  contacts  with  him. 

Since  its  establishment  in  1972,  research  at  the  Center  for  Mathematical 
System  Theory  has  generated  over  135  published  papers.  At  the  same  time, 
the  Center  has  served  as  a  focal  point  for  a  considerable  part  of  the  system- 
theoretic  research  in  the  U.  S.  and  elsewhere,  through  an  active  visitor 
program  and  through  recruitment  of  outstanding  doctoral  students.  This  is 
especially  true  for  the  development  and  application  of  advanced  algebraic 
and  algebraic-geometric  techniques  in  the  system-theoretic  context. 

The  Center  is  an  interdisciplinary,  interdepartmental  group,  a  basic 
function  of  which  is  to  provide  coordination  and  collaboration  between 
advanced  mathematics  and  engineering.  This  is  critical  for  a  research  program 
of  this  type.  Direct  interaction  between  persons  of  different  but  overlapping 
backgrounds  is  important  not  only  in  optimizing  the  chances  of  success  in 
research  but  also  in  assuring  that  the  results  will  be  disseminated  to  wider 
engineering  circles  and  facilitating  subsequent  practical  utilization. 

The  national  and  international  recognition  achieved  by  the  Center 
reflects  a  vigorous  and  effective  research  organization.  We  expect  to  fully 
continue  the  strong  research  activities  at  the  Center  in  the  future. 


PUBLICATIONS  SPONSORED  BY  TOE  GRANT 


J.-C.  BIRGET 

[1985]  "Structure  of  finite  semigroups  and  generalizations",' 
in  PROCEEDINGS  OF  THE  1984  MARQUETTE  CONFERENCE  ON 
SEMIGROUPS  (K.  Byleen,  P.  Jones,  and  F.  Pastijn,  eds.), 
Marquette  University,  Milwaukee. 

[1986]  "The  synthesis  theorem  for  finite  regular  semigroups, 
and  its  generalization";  Dept,  of  Computer  Science, 
University  of  Nebraska,  Lincoln. 

E.  EMRE  and  J.  H.  SEO 

[1986]  "A  realization  theoretic  solution  of  two  analytic 

matrix  equations  with  application  to  stabilization  of 
infinite  dimensional  systems".  Dept,  of  Electrical 
Engineering,  Texas  Tech  University,  Lubbock. 

[19871  "If*  solutions  of  Bezout  tvpe  equations  and^s tabil izat ion 
of  a  class  of  infinite  dimensional  systems",  Dept,  of 
Electrical  Engineering,  Texas  Tech  University,  Lubbock. 

R.  E.  KALMAN 

[1986]  ^"The  problem  of  prejudice  in  scientific  modeling*;  to 
appear  in  Recent  Advances  in  Communication  and  Cont ro 1 
Theory  (Proceeding  of  Symposium  in  honor  of  A.  V. 
Balakrishnan,  June  1987,  Washington,  DC). 

P.  P.  KHARGONEKAR  and  A.  TANNENBAUM 

[1985]  "Non-Euclidian  metrics  and  the  robust  stabilization  of 
systems  with  parameter  uncertainty",  IEEE  Trans,  on 
Automatic  Control,  AC-30. 
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L.  Baratchurt ,  INRIA,  FRANCE 

A.  Coppel,  Australian  National  University,  AUSTRALIA 
P.  Dhrymes,  Columbia  University,  New  York,  NY 
E.  Emre,  Texas  Tech  University,  Lubbock,  TX 

E.  Engeler,  Swiss  Federal  Institute  of  Technology,  SWITZERLAND 
D.  F.  Findley,  US  Department  of  Commerce,  Washington,  DC 
i.  Hammer,  Case  Western  Reserve  University,  Cleveland,  OH 
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